#include <bits/stdc++.h>

using uint=unsigned int;
using ll=long long;
using ull=unsigned long long;
using i128=__int128;

const int N=1e6+5;

void Solve(){
    
    return;
}

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr); std::cout.tie(nullptr);
    int t;
    std::cin>>t;
    while(t--){
        int n;
        std::cin>>n;
        std::string s;
        std::cin>>s;
        int cnt=0;
        int sum=0;
        for(int i=0;i,i<n;i++){
            if(s[i]=='1')cnt++;
        }
        for(int i=0;i<n;i++){
            if(s[i]=='1')sum+=cnt-1;
            else sum+=cnt+1;
        }
        std::cout<<sum<<std::endl;
    }

    return 0;
}